An, 29, ousted Dzhebov, 25, from a medal finish by waza-ari, the second-highest score awarded in judo.
Judoka An Ba-ul won bronze in the men's 66 kilogram event at Nippon Budokan in Tokyo on Sunday, beating Manuel Lombardo in the bronze medal contest.
Korea will be sending 13 judokas to compete in 14 events at the 2020 Tokyo Olympics.
Korea JoongAng Daily Sitemap